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186 ON THE DEVELOPMENT OF (1 + n's)”. 
Moreover, substituting for p, g, %, s, &c., their values, we 
have finally for the required involution 
[68x + (ax + 8+ 8’) y+ 2? -(ata’) ye- (ap +0’8) xy] 
x [878] x" + (aa + B” + BY") Y +2? 
- (2" +a" yz — (084 08") zy) 
— [88 x+ (aa"+ B + B”) y’+ 2— (a+ a”) ya — (a8”+ a”) xy] 
x [B' B" x + (wa + BY + B”) + 2? 
~ (of +a”) ye = (08 + aB’) ay), 
—(y"— zxr) x 
y" [(a6""0'”8)\a/-0""}+(a'8"-n'"B"\(a-0"”)-(8-8”")(8'-B")) | 
+ yz [(a— a”) (8 — 8”) + (x — a”) (8 - 8”)] 
~ ex [(8 - 8") (& - 8") 
|- ry [(a@””~a’”B) (6°— 8”) + («B -aPN (8-8) | 


It will be recollected that this is the solution for the case 
A = 1234, i= 5678) B=1256, F= 3478, which is that to 
which the present paper has reference. 


ON TILE DEVELOPMENT OF (14 n°)". 
By Profeseor Cayley. 


Ir is a known theorem that, if i be any fraction in its 
m 


least terms, the coefficients of the development of (1 + nx)” 
are all of them integers, or, what is the same thing, that 


m.m—n...m—(r—1)n 
eel eS aa eg 
D2 sci r 


a” 


is an integer. The greater part, but not the whole, of this 
result comes out very simply from Mr. Segar’s very elegant 
theorem, Messenger, August, 1892, p. 59, “ the product of the 
differences of any r unequal numbers is divisible by (r — 1) 1!” 
or, as it may be stated, if a, 8, y,... are any r unequal num- 
bers, then ¢? (a, 8, y, ...) is divisible by £3 (0, 1,2 ...7—- 1). 
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In fact, writing r+ 1 for r and considering the numbers 
m+n, n, 2n, 8n,...(r—1)n; then neglecting signs 
fi(a,B,y,...)is=  mim—n...m—(r—-1)a, 
xX In.2n...(r—-1)n, 
x In.2n... (7-2) n, 
x In.2n, 
x In, 
which is 
=m.m—n...m—(r—1)nx nt" x E? (0,1, 2,...r- 1), 
and similarly 
GPO) 1, 2) ot) = Aan o x CP (0) eee oe 
so that, omitting the common factor £?(0,1,2,...7- 1), 
we have 
m.m—Nn,...m—(r—1i)n.n¥"" divisible by 1.2.8... r. 


It thus appears that the fraction 


M.m—n...m—(r—I)n 
he cae iF 


when reduced to its least terms will contain in the denominator 
only products of power of the prime factors of n; and it 
remains 10 show that multiplying this by n” it will become 
integral, or what is the saine thing that 


r 


n 
VG eee 


in its least terms will not contain in the denominator any 
prime factor of n. 

Considering in succession the prime numbers 2, 3, 5,..., 
first the number 2, we see that in the product 1.2.3....7, 


ir’ 
the number of terms divisible by 2 is = (5) , the number of 


eo ~ ate} eon 
terms divisible by 4 is= Ka) , that by 8 is = (a) , and so on, 
where (z) denotes the integer part of z , and so in other cases. 
Hence the product contains the factor 2, with the exponent 


(5) y () + (5) +..., which exponent is less than 


T+T +i tad inf. 
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is less than v, say it is less than (r). Similarly for the num- 
ber 3, the product contains the factor 3 with the exponeut 


(2 r r 
3) + GG) + Ga) to 
which exponent is less than 
r r 
E 


is less than 4r, say it is at most =(4r); and so it contains 
the factor 5 with an exponent which is less than jv, say it is 
at most =({r), and generally the prime factor p with an 


+ A +... ad. inf. 


E: 1 ane l 
exponent which is less phan = j 7} Say it is at most = (=z i r) 5 
This is 


1 
1.2.3... = 7.21 30 54” .., 


where K is a whole number. Hence if n=2°375"..., we 
have 


n” 


Aae cos F 
and here for every prime number 2, 3, 5,... which is a factor 
of n, that is for which the corresponding exponent a, 8, ¥,..- 
is not =0, the exponents ra — (r), r8—($r), ry — Gr), --- 
are all of them positive; and thus the fraction in its least 
terms does not contain in the denominator any prime factor 
of n; which is the theorem which was to be proved. 

Mr. Segar’s theorem may without loss of generality be 
stated as follows: if @, y,... are any r—1 unequal positive 
integers (which for convenience may be taken in order of 
increasing magnitude), then ¢?(0, 8, y,-..) is divisible by 
€2(0,1,2,...7—1). A proof, in principle the same as his, 
is as follows: 

We have the determinant 


me GTO) STR 5 ed ea 


1, a8, a’,... | divisible by | 1, a, a’)... |, 
b b 


c c 


viz. the quotient is a rational and integral function of a, b, ¢, ... 
with coefficients which are positive integers; hence putting 
a=6b=c,...=1, the quotient will be a positive integer num- 
ber. Considering the numerator determinant, and for a,6,¢,... 
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writing therein 1+a,1+6,1+c,... respectively where 
a, b, c,... are ultimately to be put each =0, the value is 
= re a+ 6e-., Lp yacey a bh bpened |; 
b 
c 
where 8, 8,,... denote the binomial coefficients 
B B.B-1 


7? Lg Se 


attending only to the lowest powers of a, b, c, ... which enter 
into the formula, this is 


=| Il, aware i 
il, [stn IE Ig toy GH 
Wo Gen Sp 1, ¢ ¢, 


or what is the same thing it is 


=Mi1, s00 | Sli — CF (058 ene line a ote 
L B, es 1, b, ù l, b, b, 
ly 1’; Dee bE ee 


where M is a mere number: it will be recollected that in this 
forn, a, b, c, ... are not the original a, b, c, .... Putting here- 
in 8,7, -= l, 2, «.., the denominator determinant is 
= Me (0,1,2, ...)[1, a, a], 
1, @ & 
1, ere 


and hence the quotient, which as already seen is an integer 
number, is equal to ¢#(0, 8, Y, ...) + $4(0, 1, 2,...), the 


theorem in question. 
™ 


The original theorem as to the form of (1+ n%x)7is a 
particular case of Hisenstein’s very general theorem that in 
the development of any algebraical function of æ, it is always 
possible by substituting for x a proper multiple of æ, to make 
all the coefficients integers. It may be remarked that this 
would not be ao if we had only 


m.m—newm—(r—1) anni 
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divisible by 1.2. ... 7; for then, writing Næ for x, the form of 
the coefficient would have been 
KN" KN" 


and there would be no value (however great) of N by which 
the denominator factor #””** could be got rid of. 


NOTE ON LINEAR SUBSTITUTIONS. 
By W. Burnside. 


THE points z,,2, which are unchanged by a linear sub- 
stitution | 

_a2+B 

~ ye+6 


(ad Sy 0). oteseescceseses (i) 
are the roots of 
yz'+(d—a) z—-B=0, 
and are therefore given by 
Y (2, or 2,)=3(a- 6) +3-V{(a+ 8)? — 4}. 

™ When a+ 6 is not = 2, equation (i) may be written in the 
form 

Oa Zi 


E 7 * 


PTA S K ernen (i), 
2 2 


and K, the multiplier, is given by 


1 
—=(a+6)*- 2. 
K+ Kk (a+6)’-2 
When a+ 6 =2, so that the fixed points z,, z, coincide, the 
form (ii) becomes illusory, and we have instead 


1 io 
kni At GUTA PARN (iii). 


w-z ez, 

When the substitution takes this latter form it is called 
parabolic: when it is of the form (ii) it is called hyperbolic, 
elliptic or loxodromic, according as K is real, imaginary with 
modulus unity, or imaginary with modulus other than unity. 

It is the object of this note to determine the conditions 
under which two substitutions, neither of which is loxodromic, 
when performed successively on a variable leads to a sub- 
stitution which also is not loxodromic. 

The first of the two substitutions may, without loss of- 
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generality, be taken with its fixed points at 0 and œ; or if 
parabolic with its fixed point at infinity and its additive 
constant real. 

Let this be either 


or MAE PV AR neem s stv cas's sau (iv)’. 
The result of performing first (iv) and then (i) is 


anz + — 
n 


Y n 


and the multiplier of this substitution is given by 
2 


1 ò 
K+ g7 (an+ =) — 2, 
and if K is either to be real or to have modulus unity 
ò 
an +z must be real. 


Also if (i) is not loxodromic æ + ô is real. 
Suppose then that 


a=a + ci, '=b- cù 
Then (a) when n is real 


1 
Fall i) WP 
o(n =) ; 


(b) when n= e" 
(a + ci) e + (b — ci) e” is real, 
or (a — b) sin@=0., 

Hence in the first case c=0 or a and 6 are both real, and 
in the second case a=b or æ and 6 are conjugate imaginaries. 
The result of performing first (iv)’ and then (1) is 

az + am + 8 
0 =, 
yz + ym + 6 
and if in this case (c) the substitution is not loxodromic 
a+ 6-+¢m must be real, and therefore y must be real. 

All possible cases are thus exhausted. Now in case (a) 
when (i) is hyperbolic the fixed points of (i) lie on a line 
through the origin, since yz, and yz, are both real. Hence in 
this case the two given substitutions being both hyperbolic 
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their four fixed points lie on a line, and if the hyperbolic 
substitution (iv) be replaced by one with both its fixed points 
at finite distance the corresponding condition would be that 
the four fixed points should lie on a circle. In case (a) when 
(i) is elliptic the line joining its fixed points is bisected at 
right-angles by a line through the origin. In this case the 
substitutions are respectively elliptic and hyperbolic, and the 
corresponding general condition is that the fixed points of the 
elliptic substitution should be inverse points in the respect to 
some circle through the fixed points of the hyperbolic substitu- 
tion. Case (a) when (i) is parabolic may be regarded as the 
limit of either of the above cases as the fixed points approach 
each other indefinitely. In the first of these cases the circle 
through the four fixed points, and in the second the circle 
through the two fixed points of the hyperbolic substitution 
with respect to which the other two fixed points are inverses, 
are unchanged circles for both the given substitutions; and 
hence in each of these cases the condition that the resulting 
substitutions should not be loxodromic is that there should be 
one circle (at least! which is unchanged by each of the given 
substitutions. A similarly detailed consideration of cases (b) 
and (c) leads to the same condition. lence in every case it 
isa necessary condition that there should be one circle un- 
changed by both the given substitutions, From the nature 
of a loxodromic substitution which leaves no circle unchanged, 
it is obvious that this is a sufficient condition. 

It follows almost immediately that the group of substitu- 
tions arising from any given set of fundamental substitutions 
will or will not contain loxodromic substitutions according as 
there is not or is at least one circle which is unchanged by the 
given set; and that if such a group contains no loxodromic 
substitution there must be a circle which is unchanged by the 
set of fundamental substitutions. 


CORRECTION TO THE NOTE ON THE NINE SCHOOLGIRLS 
PROBLEM, (p. 159). 


THE first paragraph of the Note should run: 

‘ This is a parallel question to the well-known one of fifteen 
schoolgirls extended to the supposition of their walking for 
one week, three and three together, so that in any the same 
day no two, and at the end of the week no three, taking four 
walks a day, shall have walked more than once together.’ 


END OF VOL XXII. 


